Random doubly stochastic matrices: The circular law
نویسندگان
چکیده
منابع مشابه
Random Doubly Stochastic Matrices: the Circular Law
Let X be a matrix sampled uniformly from the set of doubly stochastic matrices of size n×n. We show that the empirical spectral distribution of the normalized matrix √ n(X − EX) converges almost surely to the circular law. This confirms a conjecture of Chatterjee, Diaconis and Sly.
متن کاملRandom doubly stochastic tridiagonal matrices
Let Tn be the compact convex set of tridiagonal doubly stochastic matrices. These arise naturally in probability problems as birth and death chains with a uniform stationary distribution. We study ‘typical’ matrices T ∈ Tn chosen uniformly at random in the set Tn. A simple algorithm is presented to allow direct sampling from the uniform distribution on Tn. Using this algorithm, the elements abo...
متن کاملThe Circular Law for Random Matrices
We consider the joint distribution of real and imaginary parts of eigenvalues of random matrices with independent real entries with mean zero and unit variance. We prove the convergence of this distribution to the uniform distribution on the unit disc without assumptions on the existence of a density for the distribution of entries. We assume that the entries have a finite moment of order large...
متن کاملLocal Circular Law for Random Matrices
The circular law asserts that the spectral measure of eigenvalues of rescaled random matrices without symmetry assumption converges to the uniform measure on the unit disk. We prove a local version of this law at any point z away from the unit circle. More precisely, if ||z| − 1| > τ for arbitrarily small τ > 0, the circular law is valid around z up to scale N−1/2+ε for any ε > 0 under the assu...
متن کاملCircular Law Theorem for Random Markov Matrices
Let (Xjk)jk>1 be i.i.d. nonnegative random variables with bounded density, mean m, and finite positive variance σ. Let M be the n × n random Markov matrix with i.i.d. rows defined by Mjk = Xjk/(Xj1+ · · ·+Xjn). In particular, when X11 follows an exponential law, the random matrix M belongs to the Dirichlet Markov Ensemble of random stochastic matrices. Let λ1, . . . , λn be the eigenvalues of √...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 2014
ISSN: 0091-1798
DOI: 10.1214/13-aop877